(19) 



J 



(12) 



(43) Date of publication: 

06.10.1999 Bulletin 1999/40 

(21) Application number: 99301732.6 

(22) Date of filing: 08.03.1 999 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets (11) EP 0 948 1 54 A2 

EUROPEAN PATENT APPLICATION 

(51) IntCI 6 : H04L 1/18 



(84) Designated Contracting States: 


(72) Inventor: Ketseoglou, Thomas J. 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Irvine, California 92612 (US) 


MCNLPTSE 




Designated Extension States: 


(74) Representative: 


ALLTLVMKRO SI 


Stone James, Robert Edmund 




GILL JENNINGS & EVERY 


(30) Priority: 10.03.1998 US 38724 


Broadgate House 




7 Eldon Street 


(71) Applicant: 


London EC2M 7LH (GB) 


Conexant Systems, Inc. 


Newport Beach, California 92660-3095 (US) 





CM 
< 

in 



(54) Data communication system and method using an hybrid ARQ scheme 



(57) A "hybrid" ARQ system within a multiple 
access wireless communications environment is pro- 
vided for recombining ARQ retransmission signals with 
information obtained from corresponding previously 
failed transmissions of the same signal which had been 
sent and received within the air interface. Forward Error 
Correction (FEC) is implemented within an ARQ envi- 
ronment by using whatever acquired information has 



been previously obtained from Rake processed trans- 
mitted and retransmitted signals and trying to correct 
the information by combining the signals and without 
retransmission. In a second preferred embodiment of 
the present invention, Turbo encoded transmitted infor- 
mation is only partially re-transmitted by the transmitter 
in order to achieve a successful transmission. 
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Description 

[0001 ] The present invention relates generally to wire- 
less communication systems, and more particularly, to a 
system and method for correctly transmitting and re- 
transmitting data packets in a wireless multi-media com- 
munications environment. 

[0002] Various bodies worldwide are currently devel- 
oping standards for the specification of the next genera- 
tion of mobile telecommunications systems. Services 
offered by current wireless mobile systems are teleph- 
ony and voice services supported by narrowband digital 
networks. There will be a demand for higher bandwidth 
services as more comprehensive data and information 
is transmitted. This comprehensive data will require 
mobile systems to interface with hardwired broadband 
networks using asynchronous transfer mode (ATM) 
transmission (defined below). Thus, today's wireless 
interface must carry narrowband services effectively 
while providing the flexibility to carry higher bandwidth 
services as the demand increases. 
[0003] However, the harmonization of multiple com- 
munication services with different characteristics results 
in distinguishable spectrum and transmission needs. 
Representative services used on wireless communica- 
tion networks include telephony, videotelephony, and 
high-speed data transmission. These services have var- 
ying and distinguishable needs which include being in 
high demand, being delay critical, requiring high band- 
width, and/or being intolerant of errors. These different 
services also have different encoding requirements, dif- 
ferent error transmission requirements and different 
delay requirements. The trade-offs of these different 
requirements of the different services used on the net- 
work, when they are integrated into a single cohesive 
whole, lead to limitations in the ability of the network to 
transmit a large amount of information quickly, correctly 
and simultaneously. 

[0004] The radio access technique most often utilized 
for these diverse requirements is known as code divi- 
sion multiple access (CDMA). CDMA and ATM charac- 
teristics, separately and in combination, offer significant 
advantages in wireless communication environments 
where a wide range of services must be carried. Both 
CDMA and ATM allow a transmission link to support a 
number of simultaneous connections which can be 
used on demand to simplify routing and reduce traffic 
congestion and overhead. 

[0005] CDMA allows many users to share the same 
radio frequency spectrum simultaneously through the 
use of spread spectrum transmission. Each individual 
connection across the radio interface is distinguished by 
a CDMA code allocated to that connection. Since there 
is a relatively large number of codes, they can be allo- 
cated to new connections as the connections are set up 
or when a new mobile station affiliates to a base station 
servicing multiple users. User data is transmitted over 
the air interface with an associated CDMA code and 



without the need for additional channel assignments. 
Thus, the CDMA code identifies the signal and repre- 
sents a "virtual" channel connection for the air interface. 
[0006] A reality of wireless communications is that 

5 data is communicated at essentially random times. 
Additional data may be added to the system and trans- 
mitted at any time. These random transmissions may, in 
the aggregate, force the system capacity to be 
exceeded and cause interference between users. 

to These dynamically changing traffic characteristics may 
increase above system limitations and cause unaccept- 
ably excessive error rates. 

[0007] ATM subdivides data for transmission into 
small fixed size packets called ATM cells which contain 

15 groups of information. Each ATM cell includes a data 
field and a control field which includes an address. The 
address within the control field can also be considered 
a virtual channel connection within a fixed network 
since multiple users are each identified by a separate 

20 address allocation. ATM is unlike traditional transmis- 
sion systems in that it is asynchronous, and only uses 
network capacity when there is data to be transmitted. 
[0008] Another communications transfer mode known 
in the art is time division multiple access (TDM A). 

25 TDMA is similar to ATM, with the exception that TDMA 
is not asynchronous. Each TDMA transmitter sends a 
"cell" of information each time it is "polled." 
[0009] In mobile digital information transmission tech- 
niques, specifically CDMA, ATM and TDMA, data infor- 

30 mation is considered to be "bursty" in that significant 
amounts of data are reduced to "packets" and transmit- 
ted in "bursts." Burst mode transmission results in infor- 
mation packages being sent and packetization delays. 
The process of filling ATM cells with speech also 

35 involves packetization delays. 

[0010] The inherent nature of radio communications, 
in terms of transmitter power constraints and limited 
spectrum availability, also restricts the maximum 
amount of information which is possible to be transmit- 

40 ted over an air interface. Thus, within an air interface, 
broadband communication services must be regarded 
as being similar to narrowband services due to the 
mobile power constraints and the limitations of the data 
transfer rate on the air interface network. Additionally, 

45 radio transmission is significantly more error prone than 
broadband hard-wired networks. This tends to further 
reduce capacity due to the necessity to transmit and 
process error control protocols. 

[001 1] The standard known in the art which was cre- 
so ated by the International Telecommunications Union 
(ITU) for the wireless multimedia communications envi- 
ronment is known as IMT-2000. Figure 1 shows a graph- 
ical depiction of the various subsystems of a mobile 
radio station in conjunction with an associated base sta- 
55 tion within a multiple access environment under the IMT- 
2000 standard. 

[0012] In Figure 1, the base station 12 includes a base 
station control 11 which controls the base station 12. 
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The base station 12 communicates over a wireless 
interface 13 to a mobile station 14. The mobile station 
also includes a mobile station control 15. Each of the 
systems graphically shown in Figure 1 includes the fol- 
lowing subsystems, an internal network 16, link access 
control subsystems 17, medium access control subsys- 
tems 18, and the physical radio air interface transmis- 
sion system 1 9. 

[0013] Current wireless communication of data, as 
used and as planned for implementation with IMT-2000, 
uses a system of error correction and reliability known 
as "Automatic Repeat Request" (ARQ). ARQ is a strat- 
egy of error correction which requests the re-transmis- 
sion of a packet of data when the transmission is not 
completely and accurately received. 
[0014] In ARQ, the receiver provides a signal to the 
corresponding data packet transmitter that the informa- 
tion data pocket was not adequately received. Upon 
receipt of the ARQ signal, signifying an error in the pre- 
vious transmission, the transmitter again re-transmits 
the data packet to the receiver. This process is reiter- 
ated until the data packet is adequately received. The 
receiver is then able to receive the next data pocket to 
be sent. 

[0015] The ARQ process causes system delays as 
identical information is transmitted and retransmitted 
over and over again until the signal representing the 
data packet is deemed acceptable or is considered to 
have failed and the transmission of that information data 
packet is aborted. These retransmissions of identical 
information add unwanted network traffic causing sys- 
tem degradation and interference. 
[0016] A transmission standard related to CDMA dig- 
ital wireless communications is Telecommunications 
Industry Association (TIA) committee TR45.5 develop- 
ing IS-95 third generation standards. This telecommuni- 
cations industry standard recommends that "Turbo 
coding" be provided for data transmission rates higher 
than 14.4 Kbps. 

[0017] A known implementation of Turbo encoding is 
shown in Figure 4. In the illustrated transmission sys- 
tem, data to be transmitted is input to the encoder 40 at 
input 41 . The data is then processed by a first recursive 
systematic convolutional coder (RSCC) 42 to provide 
multiple encoder outputs 43. Each of the set of first 
encoder outputs 43 is a signal having separately redun- 
dant information representative of the data at input 41 . 
[0018] The encoder 40 additionally processes the 
data at input 41 by sending it to a second RSCC 44 
through interleaver 45. Interleaver 45 reshuffles the bits 
of information at input 41 and sends them to second 
RSCC 44 in order to minimize the error within the trans- 
mission. By reshuffling the data bits, the second set of 
encoder outputs 46 from second RSCC 44 are in a dif- 
ferent order and configuration than at the outputs of first 
RSCC 42. 

[0019] In "Turbo coding," the various outputs 43, 46 of 
the first and second RSCC are then "punctured" or 



taken from the remainder of the outputs 43, 46 and 
selected for transmission. Puncturing outputs is accept- 
able for transmission purposes because of the redun- 
dancy of information which in created within the 

5 encoder 40. While not described in detail herein, Turbo 
decoding is also well known in the art. 
[0020] TIA standard TR45.5 defines several turbo 
coding rates for use in wireless data communications. 
Turbo coding rates are a ratio of the information bits 

w being considered over the actual bits being transmitted. 
These rates are V6 or 1/3 which is derived from a stand- 
ard rate 1/3 code for the forward link, i.e., a transmission 
of the base station to the mobile station, and V2 or 1/3 or 
1/4 derived from a standard rate 1/6 code for the reverse 

15 link, i.e., a transmission of the mobile station to the base 
station. 

[0021 ] A higher turbo rate code is beneficial for trans- 
mission because less bits are actually being transmitted 
to convey the same amount of information. By "punctur- 

20 ing" some of the outputs 43, 46, a higher rate code is 
achieved since less bits are actually transmitted and 
therefore less hardware is required. Due to the redun- 
dancy of information being output from the Turbo 
encoder, puncturing is acceptable for sending a reliable 

25 signal without losing information. 

[0022] One system architecture utilized in wireless 
spread spectrum communications is known as pre-com- 
bining "rake." In this rake architecture, multiple path 
parameters for the received signal are derived from a 

30 downlink pilot signal and used for phase, amplitude, and 
time alignment of the various multiple path components 
which are combined prior to demodulation. Essentially, 
pre-combining rake recognizes that a single transmitted 
signal sent over a wireless communications link will 

35 have multiple components or "metrics" which must be 
combined by a receiver to obtain a single accumulated 
signal input for the Viterbi Algorithm, known in the art. 
[0023] When the rake architecture is used within wire- 
less communications systems, a transmission is 

40 deemed to fail when insufficient multiple path compo- 
nents are received and their combined poor level is not 
above a predetermined threshold. 
[0024] When the transmission fails, the rake receiver 
must undertake an error correction system. It transmits 

45 an ARQ request. The information signal is then re-trans- 
mitted by the transmitter. This process is reiterated until 
the signal is deemed to be adequately received, i.e., it is 
above the predetermined power threshold when rake 
recombination is completed. 

so [0025] However, the addition of multiple transmissions 
of the same signal adds unwanted traffic within the 
transmission network. Further, the rake system has 
power constraints due to multiple users on the network 
with different power availability. One user's transmission 

55 may interfere with the power level of another user's 
reception. 

[0026] The present invention implements a "hybrid" 
ARQ system within a multiple access wireless commu- 



5 



EP0 948 154 A2 



6 



nications environment. The system recombines ARQ 
retransmission signals with information obtained from 
corresponding previously failed transmissions of the 
same signal which had been sent and received within 
the air interface. The present invention is considered to 
be "hybrid" ARQ in that it implements Forward Error cor- 
rection (FEC) within an ARQ environment by using 
whatever acquired information it has already obtained 
and trying to correct the information without further 
retransmission. 

[0027] The present invention recognizes that there is 
a trade-off between the number of ARQ transmissions 
within a network to obtain a single correct signal, and 
the interference caused by the re-transmission of the 
same signal over and over again until the signal is cor- 
rectly received. The present invention resolves this 
trade-off by processing the re-transmitted signal with 
the processed information already obtained from previ- 
ously received corresponding signals which were trans- 
mitted and failed, i.e., they yielded an unacceptable 
resulting signal. 

[0028] By combining corresponding re-transmissions, 
the present invention increased the likelihood that a 
successful transmission will be quickly achieved. The 
present invention recognizes that the probability of a 
successful transmission is geometrically increased as 
the number of correspondingly similar re-transmissions 
are combined to obtain a single correct signal. 
[0029] The combination of re-transmissions also 
allows the preferred embodiment of the present inven- 
tion to minimize the number of likely re-transmissions 
necessary to achieve a successful signal being 
received, and thereby reduces the information traffic on 
the network. This further allows an increase in the 
number of users on the network without excessive deg- 
radation of the quality of the transmissions by the grad- 
ual increase in users. 

[0030] In a first preferred embodiment of the present 
invention, multiple corresponding re-transmissions are 
combined to recreate the transmitted signal using Rake 
processing. In this first preferred embodiment of the 
present invention, multiple transmitted metrics of a first 
transmission are combined using Rake processing. If 
the signal is determined to have failed, an ARQ signal is 
sent to the transmitter and the signal is re-transmitted. 
Once the re-transmitted signal is received and Rake 
processed, the first Rake processed signal and the 
Rake processed re-transmitted signal are then again 
Rake processed together to obtain a successful trans- 
mission. The signal is re-transmitted and Rake com- 
bined as many times as necessary until either a 
successful signal is reached or it is determined to dis- 
card the information. 

[0031] In a second preferred embodiment of the 
present invention, Turbo encoded transmitted data infor- 
mation is only partially re-transmitted by the transmitter 
in order to achieve a successful transmission. By re- 
transmitting only part of the originally transmitted signal, 



the second preferred embodiment of the present inven- 
tion effectively lowers the Turbo decoding rate at the 
receiver in order to allow accurate reception while main- 
taining a higher Turbo coding rate at transmission and 

5 minimizing transmission requirements. The second pre- 
ferred embodiment of the present invention is able to 
achieve these advantages by combining Turbo decod- 
ing algorithms within the retransmission system of the 
first preferred embodiment. The second preferred 

w embodiment thus minimizes the use of redundant 
retransmissions. 

[0032] The invention provides an improved system for 
providing a wireless telecommunications system which 
will effectively carry narrowband services while provid- 
es ing the flexibility to carry higher bandwidth services. 
[0033] The wireless communications system effec- 
tively addresses the differing wireless communications 
transmission and spectrum needs of multiple services 
(such as telephony, videotelephony, and high-speed 
20 data transmission), including being delay critical, requir- 
ing high bandwidth, and being intolerant of errors. 
[0034] The present invention may also provide a 
transmission system within a multiple access wireless 
communications environment which reduces unneces- 
25 sary and unwanted information traffic on the network, 
reduces interference between users, addresses dynam- 
ically changing traffic characteristics in a way which pro- 
vides for gradual degradation of system quality when 
network traffic limitations are exceeded and thereby 
30 reduces unacceptable communications errors. 

[0035] The present invention may also provide a 
transmission system within a multiple access wireless 
communications environment which minimizes the nec- 
essary number of ARQ retransmissions of identical 
35 information in order to obtain an acceptable signal and 
thereby reduces unwanted information traffic from the 
wireless network. 

[0036] In one case, the present invention provides a 
data transmission system within a multiple access wire- 

40 less communications environment which provides a 
lower effective Turbo decoding rate while using a higher 
Turbo coding rate for transmission. 
[0037] The features, organization, advantages and 
objects of this invention will be fully understood from the 

45 following detailed description and the accompanying 
drawings. The drawings contained herein are not con- 
sidered to be accurate depictions of the embodiments of 
the invention, but are provided for illustrative purposes 
only and are to be interpreted in conjunction with the 

so attached specification. 

Figure 1 shows a graphical depiction of the various 
subsystems of a mobile radio station in conjunction 
with an associated base station within a multiple 
55 access environment under the known IMT-2000 
standard. 

Figure 2 shows a graphical depiction of the algo- 
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rithm used by the first preferred embodiment to 
implement the system of the present invention. 

Figure 3 shows a graphical block diagram depiction 
of the hardware configuration used to implement s 
the method of the first preferred environment of the 
present invention as shown in Figure 2. 

Figure 4 shown a graphical block diagram depiction 
of a known implementation of Turbo encoding for w 
transmission. 

Figure 5 shows a graphical depiction of two (2) 
serial data transmissions 50 used within the system 
of the second preferred embodiment of the present is 
invention. 

Figure 6 shows a graphical block diagram depiction 
of the Turbo decoder processing system 60 of the 
second preferred embodiment of the present inven- 20 
tion. 



[0038] The following description is provided to enable 
any person skilled in the art to make and use the inven- 
tion, and sets forth the best modes presently contem- 
plated by the inventor for carrying out this invention. 
Various modifications, however, will remain readily 
apparent to those skilled in these arts, since the generic 
principals of the present invention have been defined 
herein. 

[0039] The first preferred embodiment of the present 
invention operates within a rake processing environ- 
ment. The first preferred embodiment determines when 
a first packet transmission is not adequately received by 
a transmitter. When the system determines that the first 
packet transmission is not adequately received, the 
receiver stores the resulting failed rake processed sig- 
nal. An ARQ signal is then sent requiring retransmission 
of the signal by the transmitter. 

[0040] The first preferred embodiment then performs 
rake processing upon the second retransmitted signal. 
The system combines the previously stored first, failed, 
rake-processed transmission result with the corre- 
sponding second, rake processed retransmission result 
in an attempt to obtain an adequate signal. If the com- 
bined signal is still not adequate, the combined signal 
result is again stored, and the process is reiterated until 
a resulting signal is adequately obtained. 
[0041 ] The first preferred embodiment of the present 
invention reiterates the retransmission process until 
either (1) the resulting processed signal results in an 
adequate transmission being received, or (2) the sys- 
tem exceeds a default limitation of the number of reiter- 
ations allowed and the resulting failed signal is 
discarded. In the first preferred embodiment of the 
present invention the maximum number of times, or reit- 
eration threshold, for allowable retransmission of data 
packets may be set on a per service basis. For example, 



a voice signal communication will have a lower reitera- 
tion threshold than high-speed data since each trans- 
mission error will have less of an affect on the outcome. 
[0042] The first preferred embodiment of the present 
invention determines if the rake processed received sig- 
nal is acceptable by testing whether the processed sig- 
nal has sufficient power to yield an error free result as 
an input for the Viterbi Algorithm. The system of the first 
preferred embodiment of the present invention recog- 
nizes that the metrics of the transmitted signal take mul- 
tiple paths across the air interface to the receiver. Due to 
this inconsistency in the paths of the multiple metrics of 
a single signal, the rake processing of the metrics may 
result in an unreliable signal being received. The pre- 
ferred embodiment recognizes that the power level of 
the rake processed signal is a likely determinant of 
whether the signal is reliable in relation to the noise 
incurred across the air interface. 
[0043] The first preferred embodiment implements the 
present invention by combining transmitted and retrans- 
mitted signals based upon the following equation: 

M n (L) = M n (L-1) + Am n L 

25 where: M is the accumulation of the soft decision bit 
metrics resulting from the rake processing of the trans- 
missions, L is the number of the transmission within the 
multiple corresponding signals being transmitted and 
retransmitted, n is the number of the bit within the data 

30 information packet being transmitted, Am is the incre- 
mental, soft decision bit reception metric from the Lth, 
or last, transmission. 

[0044] Figures 2 and 3 show a graphical depiction of 
the algorithm used by the first, preferred embodiment to 

35 implement the system of the present invention. As 
shown in Figure 2, each transmission TX is comprised 
of a series of metrics or fingers M. Each of these metrics 
M symbolizes a different one of the multiple path com- 
ponents of the transmission TX traveling across a differ- 

40 ent path over the air interface from a transmitter to a 
receiver. 

[0045] The reliability of each metric M is determined 
based upon the path that it takes across the air inter- 
face. As shown in Figure 2, each metric M is weighted 

45 by a value W during rake processing to determine the 
potential value and reliability of its contribution to the 
result of the overall received signal TX which is to be 
included within the Viterbi Algorithm. In the rake 
processing of the metrics M, the weighted metrics M 

so from a single transmission are processed and added 
together by adder 20 to produce a single resulting out- 
come 20A which is to be included within the Viterbi 
Algorithm. 

[0046] As illustrated by Figure 2, each of the transmis- 
55 sions TX undergoes identical rake processing by the 
receiver. The first preferred embodiment of the present 
invention further adds each of the raked signal out- 
comes 20A from each of the rake processed individual 
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signals TX together through adder 21 in order to obtain 
a total combined output signal 22. This output signal 22 
is statistically a reliable representation of the transmis- 
sion TX, based upon the rake processing of each of sig- 
nals TX, and their rake combination together into a 
single reliable signal 22 which may he included within 
the Viterbi Algorithm. 

[0047] Figure 3 shows a further graphical block dia- 
gram depiction of the hardware configuration used to 
implement the method of the first preferred environment 
of the present invention as shown in Figure 2. Each of 
the metrics M is rake processed with its counterpart 
metrics M from each transmission TX. 
[0048] As shown in Figure 3, the output representative 
20A of each rake processed signal 20 is provided along 
the input 30. The input 30 is then fed into adder 31 . The 
accumulated output 32 of adder 31 is sent to both mem- 
ory 34 where it is stored and processor 33 where it is 
analyzed for processing within the Viterbi Algorithm. 
[0049] If processor 33 determines that the processed 
transmission TX has been adequately received, then 
the representative signal of the transmission is used 
within the Veterbi Algorithm and sent along output 35 for 
further processing by the receiver. However, if the proc- 
essor 33 determines that the output 32 is not an ade- 
quately useful signal, i.e., it does not have sufficient 
power to be representative of an adequate rake proc- 
essed signal, then an output is sent along output line 36, 
and an ARQ signal is sent requiring further re-transmis- 
sion from the transmitter. 

[0050] The re-transmitted signal is received, rake 
processed, and the rake processed representative of 
the re-transmitted signal is again sent along input 32 to 
adder 31 . The rake processed signal 30 is added by 
adder 31 to the previous accumulated rake processed 
results sent along line 37. By implementing the shown 
system for recombining ARQ transmission signals with 
information obtained from corresponding previously 
failed transmissions of the same signal which had been 
sent and received across the air interface, the present 
invention is able to achieve a reduction in necessary 
traffic on a multiple access wireless communications 
network. The preferred embodiments of the present 
invention are further able to address the different trans- 
mission and spectrum needs of multiple services by 
reducing delay, addressing high bandwidth needs, 
reducing transmission errors, reducing interference and 
allowing for the gradual degradation of system quality 
when network traffic limitations are exceeded. 
[0051 ] A second preferred embodiment of the present 
invention implements Turbo decoding within the re- 
transmission rake processing environment of the first 
embodiment shown in Figures 2 and 3. In the second 
preferred embodiment, an originally transmitted and 
failed signal is only partially re-transmitted in response 
to the ARQ signal in order to achieve a successful trans- 
mission. By re-transmitting only part of the originally 
transmitted signal, the present invention effectively low- 



ers the Turbo decoding rate to allow accurate reception 
while maintaining a higher Turbo coding rate at trans- 
mission and minimizing transmission requirements. 
[0052] The second preferred embodiment of the 

5 present invention is able to achieve these advantages 
by combining Turbo decoding algorithms within the 
retransmission system of the first preferred embodi- 
ment. The second preferred embodiment minimizes the 
amount of information being redundantly retransmitted. 

w [0053] A graphical depiction of two (2) serial data 
transmissions 50 used within the system of the second 
preferred embodiment of the present invention is shown 
in Figure 5. While the second preferred embodiment of 
the present invention is implemented using only two (2) 

15 transmissions, it is anticipated that further embodiments 
may be configured which may utilize a different number 
of transmissions and re-transmissions, and still fall 
within the scope of the present invention. 
[0054] Additionally, while the second preferred 

20 embodiment of the present invention is implemented 
using the Parallel Concatenated Convolutional Coding 
(PCCC) system illustrated in Fig. 4, it is also anticipated 
that a Serial Concatenated Convolutional Coding sys- 
tem (not shown) may be used whereby an interleaver is 

25 placed at a punctured output of a first encoder The inter- 
leaver then feeds the interleaved signal into a second 
encoder which also provides a punctured output for 
transmission. 

[0055] As shown in Fig. 5, the first transmission 51 

30 used within the system of the second preferred embod- 
iment of the present invention consists of a punctured 
part of the overall encoder output of the Turbo encoder 
illustrated in Fig. 4. The second preferred embodiment 
of the present invention then provides a second trans- 

35 mission 54 which is a combination of a retransmission 
of part of the first transmission 52 and a new punctured 
output from the Turbo encoder 53. 
[0056] In the second preferred embodiment of the 
present invention, the amount of the first transmission 

40 51 which is re-transmitted 52 is set by a predetermined 
algorithm. For example, an algorithm may determine 
that the first thirty percent (30%) of the first transmission 
51 should be re-transmitted 52 within the second trans- 
mission 54. Obviously, as you increase the amount of 

45 re-transmission 52 , you increase the reliability as well 
as the complexity and the time necessary to decode two 
full frames of data 51, 54. When the amount of the 
retransmission 54 is identical to the first transmission 
51, the system of the first preferred embodiment of the 

so invention is being implemented The goal is to decrease 
the amount of retransmission 53 while still maintaining a 
high level of reliability. 

[0057] As can be seen from the illustration of Fig. 5, 
the second preferred embodiment is able to "augment" 
55 the signal processed by a decoding algorithm for the 
Soft Output Viterbi Algorithm (SOVA) by combining the 
first transmission 51 with the re-transmission 53. In this 
second preferred embodiment, the decoding algorithm 



6 



11 



EP 0 948 154 A2 



12 



repeatedly operates the SOVA upon the input and an 
effective lower Turbo rate code is obtained within the 
decoding algorithm. 

[0058] This second preferred embodiment is distin- 
guishable from the re-transmission rake processing sys- 
tem of the first preferred embodiment which simply 
combines similar bits of transmitted information in the 
multiple transmissions before performing the SOVA 
within the decoding processor. The effective lower 
Turbo rate code provided by the second preferred 
embodiment obtains a benefit in performance by raising 
the success rate of the received signals and increasing 
transmission reliability. 

[0059] As an example, where there is an encoder 
which uses a Turbo coding rate of 1/4, after the second 
transmission the effective decoding rate of an imple- 
mentation of the second preferred embodiment of the 
present invention may become 1/6. in this example, the 
second transmission consists of four parts; two parts of 
the re-transmitted pictured first transmission and two 
parts of a new transmission. By combining the entire 
first transmission of four parts with the two parts of the 
re-transmitted punctured first transmission, the amount 
of information being processed, i.e., the "augmented" 
reception space, is six (6) parts yielding a 1/6 effective 
Turbo decoding rate. 

[0060] The method of the second preferred embodi- 
ment of the present invention uses the encoding system 
shown in Fig. 4 to transmit signals over the air interface. 
Consider that each of the RSCC's 42, 44 have a Turbo 
rate code of V2, then upon puncturing alternative bits 
from each of the sets of encoder outputs 43, 46, the 
information bits along with the alternative redundancy 
bits from each of the outputs 43, 46 are transmitted- The 
effective overall Turbo coding rate becomes V2. 
[0061] In the second transmission, the interleaved 
sequence of information bits is then transmitted 
together with the punctured symbols from each output. 
At the decoder the effective coding rate, after the sec- 
ond transmission, becomes 1/3, i.e., yielding additional 
coding gain. Thus, the system is able to accomplish 
enhanced reception with minimal additional hardware or 
complexity over known systems since the SOVA 
decoder block required by the Turbo code is essentially 
the same. 

[0062] The Turbo decoder processing system 60 of 
the second preferred embodiment of the present inven- 
tion is illustrated in block diagram form in Fig. 6. 
[0063] As is shown in Fig. 6, soft bit metrics received 
within the first transmission 51 are fed directly into a 
Turbo decoder 64 along input 67. Data received from 
the second transmission 54 is fed into the data splitter 
61 at the input 62. The data splitter 61 then divides the 
data into its component parts, i.e., the punctured part 53 
or the re-transmitted part 52, as illustrated in Fig. 5. 
[0064] The re-transmitted part 52 is then fed to a proc- 
essor 63 for ordinary rake processing with correspond- 
ing bits from the previous first transmission (51 in Fig. 5) 



as described above. In the ordinary rake processor 63, 
the processor 63 combines the similar bits transmitted 
in each of the multiple transmissions before providing 
the rake processed output signal for the Soft Output 

5 Viterbi Algorithm (SOVA) within the Turbo decoder 64. 
[0065] The output of the ordinary rake processor 63 is 
fed into the Turbo decoder 64 along input 68. The new 
punctured part of the second transmission is sent by the 
data splitter 61 directly to a Turbo decoder 64 along path 

10 65. 

[0066] While this second preferred embodiment of the 
present invention only uses two (2) transmissions for 
any one signal, it is anticipated that further embodi- 
ments falling within the scope of the invention may use 
75 multiple Turbo re-transmissions and that each of the re- 
transmissions will be fed along input 62 into the decoder 
60. 

[0067] The Turbo decoder 64 implements the Soft 
Output Viterbi Algorithm (SOVA) upon each of the 

20 inputs repeatedly However, the SOVA is implemented 
upon the "augmented" reception space, which is the 
combined first transmission 51 and the rake processed 
re-transmission 68, The decoded information in then fed 
by Turbo decoder 64 along output 69 for use. By imple- 

25 menting the SOVA in this manner, the second preferred 
embodiment of the present invention is able to obtain a 
lower effective Turbo rate code and thereby obtain per- 
formance benefits while maintaining minimal complex- 
ity. 

30 

Claims 

1 . A multiple access system of communication across 
a wireless interface comprising: 

35 . 

a Turbo encoder for Turbo coding signal repre- 
sentations of packets of information; 

a transmitter for transmitting a first signal repre- 
40 sentation of a first packet of information and a 

second signal including a re-transmission of 
part of the first signal and a new signal repre- 
sentation of a second packet of information; 

45 a receiver for receiving the signal representa- 

tions; and 

a means for processing the signal representa- 
tions by combining the transmitted signals with 
so the re-transmitted signals to obtain an output 

signal representation of the packet of informa- 
tion, the transmitted and re-transmitted signals 
being combined using rake processing. 

55 2. The system of claim 1, wherein each of the first 
transmission, the re-transmission part and the new 
signal part are decoded using a Turbo decoder 
processing algorithm. 
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" The system of claim 1 or claim 2, wherein the Turbo 
decoder processing algorithm repeatedly operates 
a Soft Output Viterbi Algorithm upon the signals. 

The system of any of claims 1 to 3, wherein the 5 
means for processing the signal representations 
further comprises a Turbo decoder processor, a first 
input system receiving soft bit metrics which are 
transmitted once and inputting the metrics into the 
Turbo decoder processor, a second input system 10 
for receiving the second signal and splitting the sec- 
ond signal into the new signal representation and 
the re-transmitted part, the new signal representa- 
tion being directly input into the Turbo decoder 
processor and the re-transmitted part being pro- 75 
vided to a rake processor for combination with cor- 
responding data from the first signal representation, 
the rake processor providing an output to the Turbo 
decoder processor. 

20 

A method of communication within multiple access 
system across a wireless interface, comprising 
steps of: 

providing at leapt two Turbo encoded transmis- 25 
sions representations of a data signal, the 
transmissions having an actual first Turbo rate 
code; 

receiving the at least two Turbo encoded trans- 30 
missions; and 

decoding the at least two Turbo encoded trans- 
missions to produce a decoded signal repre- 
sentative of the data signal, whereby the 35 
decoded signal has an effective second Turbo 
rate code such that the effective second Turbo 
rate code is lower than the actual first Turbo 
rate code. 

40 

A method of communication across a wireless inter- 
face within a multiple access system of communica- 
tion, comprising the steps of: 

Turbo coding signal representations of packets 45 
of information; 

transmitting a first signal representation of a 
first packet of information and a second signal 
including a retransmission of part of the first so 
signal and a new signal representation of a 
second packet of information; 

receiving the signal representations; and 

55 

processing the signal representations by com- 
bining the transmitted signals with the re-trans- 
mitted signals to obtain an output signal 



representation of the packet of information, the 
transmitted and re-transmitted signals being 
combined using rake processing. 

7. A method according to claim 6, wherein each of the 
first transmission, the re-transmission part and the 
new signal part are decoded using a turbo decoder 
processing algorithm. 

8. A method according to claim 6 or clam 7, wherein 
the step of processing the signal representations 
further comprises the steps of receiving soft bit 
metrics which are transmitted once and inputting 
the metrics into the Turbo decoder processing algo- 
rithm, receiving the second signal and splitting the 
second signal into the new signal representation 
and the re-transmitted part, inputting the new signal 
representation directly into the Turbo decoder 
processing algorithm and the re-transmitted part 
being rake process combined with corresponding 
data from the first signal representation, and provid- 
ing an output to the Turbo decoder processor. 

9. A method according to any of claims 5 to 8, com- 
prising the further step of repeatedly operating a 
Soft Output Viterbi Algorithm upon the signals 
within the Turbo decoder processing algorithm. 
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